package com.ruoqing.test;

import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Scanner;

public class Main {
		
		//自定义比较器，降序排列
		static Comparator<Integer> cmp = new Comparator<Integer>() {
				public int compare(Integer e1, Integer e2) {
						return e2 - e1;
				}
		};
		
		public static void main(String[] args) {
				Scanner scanner = new Scanner(System.in);
				int n,k;
				int[] a = {5,6,4,2,8};
				PriorityQueue<Integer> integers = new PriorityQueue<>(cmp);
				for (int i = 0; i < a.length; i++) {
						integers.add(a[i]);
				}
				for (Integer integer : integers) {
						System.out.print(integer);
				}
				System.out.println();
				System.out.println(integers.poll());
				System.out.println(integers.poll());
				System.out.println(integers.poll());
				System.out.println(integers.poll());
//				System.out.println();
//				for (Integer integer : integers) {
//						System.out.print(integer);
//				}
//				while (scanner.hasNextLine()){
//						String[] strings = scanner.nextLine().split(" ");
//						n = Integer.parseInt(strings[0]);
//						k = Integer.parseInt(strings[1]);
//						String[] fight = scanner.nextLine().split(" ");
//						String[] money = scanner.nextLine().split(" ");
//						int [] a = new int[fight.length];
//						int [] b = new int[fight.length];
//						for (int i = 0; i < fight.length; i++) {
//								a[i] = Integer.parseInt(fight[i]);
//								b[i] = Integer.parseInt(money[i]);
//						}
//						int [] dp = new int[k];
//						for (int i = 0; i < fight.length; i++) {
//								for (int f = 1; f < k; f++) {
//										int max = 0;
//										for (int j = 0; j < fight.length; j++) {
//												if(a[i]>a[j]){
//														max = Math.max(max,b[j]);
//												}
//										}
//										dp[f] = dp[f-1] + max;
//								}
//								System.out.println(dp[k-1]);
//						}
//
//				}
		}
}
